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Abstract 

Spectrum access is an important function of cognitive radios for detecting and utilizing 
spectrum holes without interfering with the legacy systems. In this paper we propose novel 
cooperative communication models and show how deploying such cooperations between a pair 
of secondary transmitter and receiver assists them in identifying spectrum opportunities more 
reliably. These cooperations arc facilitated by dynamically and opportunistically assigning one of 
the secondary users as a relay to assist the other one which results in more efficient spectrum hole 
detection. Also, we investigate the impact of erroneous detection of spectrum holes and thereof 
missing communication opportunities on the capacity of the secondary channel. The capacity of 
the secondary users with interference- avoiding spectrum access is affected by 1) how effectively 
the availability of vacant spectrum is sensed by the secondary transmitter-receiver pair, and 
2) how correlated are the perceptions of the secondary transmitter-receiver pair about network 
spectral activity. We show that both factors are improved by using the proposed cooperative 
protocols. One of the proposed protocols requires explicit information exchange in the network. 
Such information exchange in practice is prone to wireless channel errors (i.e., is imperfect) and 
costs bandwidth loss. We analyze the effects of such imperfect information exchange on the 
capacity as well as the effect of bandwidth cost on the achievable throughput. The protocols 
are also extended to multiuser secondary networks. 

Index Terms: Cognitive radio, spectrum access, cooperative diversity, opportunistic commu- 
nication, channel capacity. 



1 Introduction 

Cognitive radios have been introduced as a potential solution for alleviating the scarcity of fre- 
quency spectrum in overly crowded environments [1-4]. According to the Federal Communication 
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Commission (FCC), a vast portion of the frequency bands is used only sporadically and further- 
more, the usage varies geographically and temporally. Such inefficient utilization of spectrum, as 
well as the increasing demand for frequency bands by the existing and emerging wireless appli- 
cations, motivates opportunistic access to licensed bands by unlicensed (secondary) users. The 
notion of cognitive radios makes it possible to accommodate self-configuring ad-hoc links within 
currently established wireless communication infrastructures. For accessing vacant spectrum bands 
assigned to licensed users, the secondary users continuously and actively monitor the spectrum in 
order to efficiently make use of the spectrum hole while avoiding interference with licensed users 
(interference-avoiding [5] or interweave paradigm [6] ) or having controlled level of interference tem- 
perature (interference-controlled [5] or underlay paradigm [6]). 

Related studies on spectrum access can be broadly categorized as those proposing efficient 
methods for locating the holes in the spectrum [7-9] and those discussing how to optimally allocate 
the available unused frequency bands to secondary users [10-13] . The works in the former category 
aim at improving the delectability of the unused portions of spectrum by using physical layer 
techniques, while those in the latter one develop media access control (MAC) protocols seeking 
to maximize secondary users' network throughput. The channel access protocols we propose in 
this paper fall within the first category mentioned above. These protocols allow the secondary 
transmitter and receiver to cooperatively listen to the primary user instead of having independent 
observations. 

The gains yielded for the detection of unused spectrum are due to the diversity gains introduced 
by the cooperation. The increase in the channel capacity is also partly due to the same diversity gain 
but is mostly shaped by reducing the uncertainty at the secondary transmitter and receiver nodes 
about each other's observation of the spectral activity, which is a by-product of the cooperation 
between them. As discussed in [14], discrepancy in spectral activity awareness at the secondary 
transmitter and receiver, which is due to their spatial separation and/or imperfect channel sensing, 
incurs a loss in channel capacity. 

The underlying idea of the cooperation models developed is to have a one-time broadcast of a 
beacon message and a one-time relaying of this message by one of the secondary users such that 
both enjoy a second order diversity gain in detecting the beacon message. This beacon message 
is a codeword within the codebook of the primary user, reserved specifically for the purpose of 
informing the secondary users of the vacant channel. 

Besides seeking spectrum opportunities and utilizing them, another major function of secondary 
users is to detect the return of primary users and agilely vacate the channel. The idea of deploying 
cooperative diversity schemes and their merits in detecting the return of the primary users has also 
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been investigated as an independent problem in [15-17]. 

2 System Descriptions 

We consider a primary transmitter Tp and a pair of secondary transmitter Tt and receiver 
users. The secondary users continuously monitor the channel used by the primary user, seeking an 
opportunity to take it over when it is unused. We assume that all channels between the primary 
user and the secondary users and those between the secondary users are quasi-static wireless flat 
fading channels which remain unchanged during the transmission of a block of symbols and change 
to independent states afterwards. 

We denote the channels between the primary user and the secondary transmitter and receiver 
by 7p,t and ^p^r respectively. The channel between the secondary nodes are denoted by jt.r and jr,t- 
The physical channel between nodes i £ {p, t, r} and j £ {t, r} has an instantaneous realization 

7jj = \AiJ ■ (1) 

where fading coefficients /ij.j are assumed to be independent, circularly symmetric complex Gaussian 
random variables CM (0,1). The term Xij accounts for path loss and shadowing and is given by 

= Sijd^j , where Sij represents the log- normal shadowing effect and dij is the physical distance 
between nodes i,j and C > is the path loss exponent. 

In [7] it is shown that compared with energy detection methods, the detection of vacant spectrum 
can be significantly improved through transmitting pilot signals by the primary user and deploying 
coherent detection at the secondary users. Motivated by this fact, in this paper we assume that 
whenever a channel is released by the primary user, it is announced to the secondary users by 
having the primary user broadcast a beacon message. It is noteworthy that as eventually we are 
evaluating the network throughput, it is valid to assume that the secondary users are always willing 
to access the channel and are continuously monitoring the channel for the beacon message by the 
primary user. 

We consider consecutive channel uses for the transmission of the beacon message. The 
beacon message, sent by the primary user, is denoted by xi, = [xi,[l], . . . ,xi,[N]]'^ and the received 
signals by the secondary transmitter and receiver are denoted by = [yt[l\, . . . ,yt[N]]'^ and 
Vr — [Urm, ■ ■ ■ ,yr[N]]'^ , respectively. For the direct transmission from the primary user to the 
secondary users, as the baseline in our comparisons, we have 

yt[n\ = -/p,tXb[n\ + zt[n\, (2) 
and yr[n] = 'jp^rXbin] + Zr[n], n=l...,N, (3) 
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where Zt and denote the zero mean additive white Gaussian noise terms with variance N^. Also 
we assume that ah transmitted signals have the same average power, i.e., E[|a;bp] < Pp, and denote 
yO = as the SNR without fading, pathloss and shadowing. Therefore, the instantaneous SNR is 
given by 

SNRi,j=pAi,j-|/iij|2. (4) 

Throughout the paper we say that two functions f{x) and g{x) are exponentially equal, denoted 
by f{x) = g{x) if 

log/(x) 

^™ 1 TT = 1- 

x->oo iogg{x) 

The ordering operators < and > are defined accordingly. 

3 Cooperation Protocols 

We assume that the secondary users are informed of the vacancy of the channels by having the 
primary user broadcast a beacon message a priori known to the secondary users. The beacon 
message is a reserved codeword in the codebook of the primary user and is dedicated to announcing 
the availability of the channel for being accessed by the secondary users. We intend to devise a 
cooperation model such that both secondary transmitter and receiver decode the beacon message 
with a second order diversity gain. 

Cooperative diversity has been studied and developed extensively as a means for making com- 
munication over wireless links more reliable [18-21]. In cooperative communication a point-to- 
point link is assisted by an intermediate node (relay) aiming at providing the intended receiver 
by additional diversity gains while the overall resources (frequency bandwidth and power) remain 
unchanged compared to the non-cooperative schemes. 

In this paper we first develop a novel cooperation model appropriate for multicast transmissions 
and then show how to adopt it for building cooperative spectrum access schemes. Unlike the con- 
ventional three node cooperative models where the objective is to achieve a second-order diversity 
gain at only the intended receiver, we consider broadcasting the same message to two receivers 
such that both enjoy second-order diversity gains and yet use the same amount of resources. This 
cooperation scheme is a combination of opportunistic relay assignment and bit forwarding. While 
this protocol, like most other existing cooperation models, guarantees performance enhancement 
in only high enough SNR regimes, we further modify it protocol such that it exerts cooperation 
only if it is beneficial. This modified protocol, compared to the non-cooperative transmission, will 
ensure performance improvement over all SNR regimes and all channel realizations. 
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3.1 Cooperative Spectrum Access (CSA) 

Assume that the beacon message consists of K information bits and N — K parity bits giving rise 
to the coding rate and requires N channel uses in a non-cooperative transmission. We utihze 
the regenerative scheme of [21] and divide the beacon message into to smaher segments of lengths 
K < Ni < N and N2 = N — Ni and define the level of cooperation as a = j^. The transmission 
of the beacon message is accomplished in two steps: 

1. The primary user uses only the first Ni channel uses (as opposed to non-cooperative that 
uses all the channel uses) to broadcast a reserved codebook in its codebook (ic^) when it is 
willing to release the channel. This reserved codeword is a weaker codeword compared to the 
original beacon. Meanwhile, the secondary transmitter and receiver try to decode the first 
segment. 

2. During the remaining (N — Ni) channel uses, any secondary user who has successfully decoded 
the first segment, immediately constructs N2 additional extra bits and forwards them to the 
other secondary user. If both happen to decode successfully, both will try to transmit in the 
second phase and their transmissions collide. Such collision is insignificant and incurs no loss 
as it only happens when both secondary users have already successfully decoded the beacon. 
If neither of the secondary users is successful in decoding the first segment of the beacon 
message, there will be no transmission in the second phase and hence (1 — a) portion of the 
time slot is wasted. Despite such possible waste, as analyses reveal, by cooperation a better 
overall performance can be achieved. As shown in Section [U the combination of opportunistic 
relay assignment and bit forwarding uses essentially the same amount of resources (power and 
bandwidth) as in the non-cooperative approach, and yet provides a second-order diversity gain 
for both secondary users, whereas if one of the nodes is selected a priori and independently 
of the channel conditions, this node will achieve only a first-order diversity gain. 

It is also noteworthy that the CSA protocol can be extended beyond the scope of cognitive networks 
and can be adopted in any application in which a message is intended to be multicast to several 
nodes. 

3.2 Opportunistic Cooperative Spectrum Access (OCSA) 

Attaining a higher diversity order, which is a high SNR measure, regime does not necessarily 
guarantee performance enhancement in the low or even moderate SNR regimes. For instance, when 
either the source-relay or the relay-destination link is very weak, cooperation may not be beneficial. 
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When exchanging certain information between the primary and the secondary users is possible, we 
can overcome this problem by modifying the CSA protocol such that cooperation is deployed only 
when deemed beneficial. Therefore, the protocol becomes opportunistic in the sense it dynamically 
decides whether to allow cooperation or not. The cost of this improvement is that the primary and 
the secondary users need to acquire the quality of their outgoing channels. Acquiring such channel 
gains is not necessarily feasible in all networks, but those capable of it can benefit from deploying 
the OCSA protocol instead of the CSA protocol. The discussions on how the required information 
exchange should take place are provided in Section [6.11 The cooperation is carried out in two steps: 

1. The first step is similar to that of the CSA protocol. 

2. All the three nodes (the primary user and the pair of secondary transmitter-receiver) step in 
a competition for broadcasting additional party bits for a;^ during the next N2 channel uses. 
The competition is carried out as follows. We first assign the metrics tp = |7p,tP + |7p,rP) 
tt = l7p,tP + l7f,rP and tr = |7p,rP + l7r,tP to the primary user, the secondary transmitter 
and the secondary receiver, respectively. Then the N2 channel uses is allocated to 

(a) the secondary transmitter if it successfully decodes x'^^ and tt > max{tp,fr}; 

(b) the secondary receiver if it successfully decodes a;^ and tr > max{tp,tt}; 

(c) to the primary transmitter if either tp > max{tt,tr} or both secondary users fail to 
decode x'^^. 

As shown in the next sections, including the primary transmitter in the competition has the ad- 
vantage of guaranteeing that cooperation is deployed only when it is helpful. 

A simple technique for identifying the winner in the second phase in a distributed way (without 
having a central controller) is to equip each primary and secondary user with a backoff timer, with 
its initial value set inversely proportional to its corresponding metric t. Therefore the timer of the 
user with the largest metric t, goes off sooner and will start relaying. The idea of encoding the 
backoff timer by channel gain has also been used in [22-24]. 

In multiuser primary networks, the central authority of the network responsible for of spectrum 
coordinations should be in charge of transmitting the beacon message. The reason is that individual 
users are not fully aware of the network spectral activity and if they act independently there exists 
the possibility that some user mistakenly announces that a spectrum is vacant while some other 
primary user is utilizing it. Such strategy will also avoid having multiple primary users transmit 
beacon messages concurrently, in which case these messages collide and are lost. 
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4 Diversity Analysis 



In this section we characterize the performance of the proposed protocols in terms of the probabihty 
of erroneous detection of the beacon message, which we denote by Pp{e), at the signal-to-noise ratio 
p. The achievable diversity gain which measures how rapidly the error probability decays with 
increasing SNR is given by 

diversity order = — lim — ^ — 

p^oo log p 

4.1 Non-Cooperative Scheme 

As a baseline for performance comparisons, we first consider the direct transmission (non-cooperative) 
by the primary user over the channels given by ([2]) and ([3|) . We denote the events that the secondary 
transmitter and receiver do not decode the beacon message successfully by et and e^, respectively. 
For a coded transmission with coherent detection, the pairwise error probability (PEP) that the 
secondary transmitter erroneously detects the beacon codeword c in favor of the codeword c for 
the channel realization -jp^t is given by [25, (12.13)] 



Pp{et I 7p,i) = Pr(c c \ -fp^t) = Q (^^2dp\jp^t\^^ , 



(5) 



where d is the Hamming distance between c and c. Throughout the diversity order analyses, we 
will frequently use the following two results. 

Remark 1 For a real value a > and the random variable u > with probability density function 
fu{y) we have 



poo poo 1 

E^iQiV^)] = / / -= e-'^'/^^t; fu{u) du 
Jo J^/au v2vr 



oo / 2\ 1 

Y>Au<—]^e^" 1^ dv. (6) 
V a J ^2^ 



Lemma 1 For integer M > and real ki > 0, 

M 



Proof: See Appendix lAl 

As a result, from ([5]), ([6]), and ([7]) we can show that for non-cooperative transmission we have 



P^''{et)=E,^^, 

and P^^ier) = p-\ 
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4.2 CSA Protocol 

The transmissions are accomphshed in = A'^i + consecutive channel uses, where A'^i uses is 
for the direct transmission, and uses for the cooperation phase. We denote di and d2 as the 
hamming distances of the codewords sent in the first and second phase and we have di + d2 = d. 
In the case only one node is successful in the first phase, we denote it by Tti G {Tt,Tr} and also 
define = {Tt,Tr}\TTi. Therefore, we get 



Ppi^n I y,nnn,n) = Q[^\/'^dip\jp^Ti\^ + 2d2phn,ll\^], (8) 
and for the case that there is no relaying we have 



P;^{et\jp,t) = Q{j2diph,,t\^], (9) 



and P^{er \ 7p,r) = Q[ J2diphp,r\^ . (10) 



Theorem 1 For sufficiently large SNR values, we have P^{et) = P^{er) = P^i^t) < P^'^i^t), 

Proof: We denote the success and failure of the secondary transmitter in the first phase by : 5 
and Tt : T ^ respectively. We also define : S and Tr : T similarly. By using (f8])- (fT0]) and by 
expansion over all different combinations of the statuses of the secondary users, for the secondary 
transmitter we get 



P'^i^t) 



= Pf{et \Tt:S, Tr : S)Pp{Tt : 5, T, : S) (11) 

^ V ' 

=0 

+ P^{et \Tt:S,Tr: T)Pp{Tt ■.S,Tr: T) 

=0 

+ P^[et \Tt:T,Tr: S)Pp{Tt : : S) 

+ P'^iet iTf.T, Tr : T)PJTt : T, Tr : T) 



^ Q(^^2dip\jp^t\^ + 2d2phr,t\^ 
X Q^Y^2dip|7p_t|2^ X 1^1 - Q(^^j2dip\-ip^r 
+ Q(^Y^2dip|7p,tP) xQ(^^2diH7p,r|2) 



(12) 











^2X g-.V2 



roc / g-fV2 









" V A y \/2^ 



= (from Lemma [1] and Remark [1]) 
oo / y2 X g-'^V2 

X / 1 - e 2dipAp,t — ^ 



V / V2^ 

^ V ' 

= -i (from Lemma [T] and Remark [T]) 
+ / 1 - e 2dipAp,t ^ 

= ^ (from Lemma [T] and Remark [T]) 
/■°° / \ e-'''/2 111 

^ V ' 

(from Lemma [T] and Remark [l]) 

where the transition from (\12\) to (|13p follows from Remark 1. Now, by comparing to the non- 
cooperative case, where we have P^*-'(et) = ^, we conclude that for sufficiently large SNR, P'^{et) < 
P^^(e(). The same line of argument holds for the secondary receiver. ■ 
The CSA protocol ensures that for sufficiently high SNR values, the probability of detecting 
unused spectrum holes is boosted. However, the performance in the low SNR regimes, depends on 
the instantaneous channel conditions and it might happen that non-cooperative spectrum access 
outperforms the cooperative scheme. 

4.3 OCSA Protocol 

Like in the CSA protocol, the first A^i channel uses are allocated for direct transmission from the 
primary user to the secondary users. During the remaining time, depending on the instantaneous 
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channel conditions, the primary user might transmit the additional parity bits itself or one of the 
secondary users might take over such transmission. We denote the transmitting user in the second 
phase by T-ji G {Tp^Tt^Tj.}. Therefore, the transmission in the second phase is given by 



yt[n\ 



and Ur [n] 



ln,txn[n] + Zi[n] if T-ji / Tt 

if Tn = Tt 

m,rXTi[n] + Zr[n] if T-Ji / Tr 

if Tn = Tr 



As specified by the protocol, if neither of the secondary users decodes the beacon message success- 
fully, the primary user will transmit the additional parity bits itself. In this case, transmission of 
the beacon message is similar to ([S])-® for the entire channel uses. 

Theorem 2 For all values o/SNR, channel realizations and level of cooperation, we have P^^(e() < 
Proof: The probability of missing the beacon message by the secondary transmitter is 



iG{p,t,r} 



(14) 



Note that Pp{et \ T-ji = Tf) = 0. Also when T-ji = T^, according to the protocol we should have 
tr > tp, which provides that \jr,t\ > l7p,t|- Therefore, from (fT4|) we get 



E, 



'7p,t 



Q ./2dip|7p,f|2 + 2d2p|7p,tP 



+ E, 



'7p,t>7r,t 



Q y'^dipl-fp^tl'^ + 2d2p\'yr,t 



xPl;>'^{Tn = Tr 



(15) 



di and d2 are the hamming distances of the codewords sent in the first and second phase and 
we have di + d2 = d. By following the same line of argument we can accordingly show that 
Pp^ier) < Pp^ier). In order to assess the diversity gain note that 



P^^iet) = P°^(et I Tt : J^)PiTt : J') 
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Figure 1: Detection error probabilities and diversity gains of non-cooperative, CSA and OCSA 
schemes. 



On the other hand 



+ I Tt:S)P{Tt:S). 



(16) 



= P'^^{et I Tt:T,Tr:T)P{Tr:T) 

+ P^'^{et I Tt:T,Tr:S)P{Tr:S) 
< P{Tr : T) + P^'^iet \Tt:J^, T, : S) 



< E. 



+ E, 



Q 



1 1 
- + - 
P P 



1 
P 



(17) 



Recalhng that P{Tt ■ J") = j and using p ^ -p!7 |) provides that P^^{et) = ^. A similar argument 
holds for P^^{er). U 
Numerical evaluations of the probabilities of erroneous spectrum hole detection in different schemes 
are provided in Fig. [TJ These error probabilities for the non-cooperative, the CSA, and the OCSA 
protocols are provided in ([5]), (fT3]) . and (fT5l) . respectively. This figure compares the detection 
performance of the proposed cooperative schemes with that of the non-cooperative scheme, where 
it demonstrates that the CSA and the OCSA protocols achieve a second-order diversity gain. 
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As expected theoretically, at low SNR regimes the CSA protocol might not outperform the non- 
cooperative scheme, whereas the OCSA protocol outperforms the non-cooperative scheme over all 
SNR regimes. In the evaluations above, we have set a = 0.5 and have considered channel channel 
realizations with parameters (Ap.^, Ap^^j Af^^) = (1)2,3). In Fig. [H the error probability of the user 
Ti for i G {t, r} in the CSA and OCSA protocols is identified by CSA-Tj and OCSA-Tj, respectively. 

4.4 False Alarm 

Thus far we have examined the improvements attained in detecting the vacant spectrum holes. In 
such detection problems, however, another aspect that should also be taken into consideration is 
the false alarm probability. In our proposed spectrum access models, false alarm is the event that 
the secondary users erroneously consider a spectrum band to be idle, i.e., they detect the beacon 
message while the channel is still used by the primary user. This leads to concurrent transmissions 
by the primary and secondary users which can potentially harm the transmission of the primary 
user. Due to stringent constraints on avoiding concurrent transmissions, it is imperative to study 
the probability of false alarm as well. 

For most detection problems, there exists a tension between the probability of successful detec- 
tion and the probability of false alarm and it is crucial to maintain a good balance between these 
two probabilities such that neither of them is sacrificed in favor of the other one. 

In this paper we have translated a detection problem into a communication problem rested 
on the basis of exchanging a beacon message. Therefore, assessing the probability of erroneously 
decoding a non-beacon message in favor of the beacon message has the same nature as that of 
missing a transmitted beacon and both are quantified in terms of decoding errors. More specifically, 
the probability that for a channel realization 7p^t, a non-beacon codeword c is mistakenly decoded 
as the beacon message denoted by c (which is the false alarm probability) is given by 

P'M I Iv^t) = Pr(c ^ c I 7p,i) = Q (^^2dp|7p,i|2^ , (18) 

which is equal to the probability in ([5]). Therefore, by following the same lines as in Sections 14.21 
and 14.31 it is seen that the proposed cooperation models will also improve the probability of false 
alarm which diminishes as fast as the probability of missing the beacon, enjoying a second order 
diversity gains. 

As a result, deploying the proposed cooperation schemes not only incurs no loss in the prob- 
ability of false alarm, but also improves it. Hence, by translating the detection problem into a 
communication problem, the tension between the two aforementioned probabilities is resolved and 
they can be improved simultaneously. 
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5 Capacity Analysis 

In this section we analyze the effect of erroneous detection of unused channel and thereof missing 
communication opportunities on the capacity of the secondary users and will show how exploiting 
the proposed cooperative diversity protocols enhances the capacity. In the OCSA protocol, each 
user requires to know the gains of its outgoing channels to the other users. Acquiring such channel 
gains requires information exchange over the wireless channel. Therefore, the acquired channel gain 
estimates are not perfect in practice, which can affect the capacity. In this section, we assume that 
all channel estimates for the OCSA protocol are perfect and defer analyzing the effect of estimation 
inaccuracy on the channel capacity to Section 16. 2[ 

For fading channels there is always a non-zero probability that a target rate R cannot be sup- 
ported and there is no meaningful notion of capacity as a rate of arbitrarily reliable communication. 
Therefore, we resort to looking into the notions of outage capacity for slow fading channels and 
ergodic capacity for fast fading channels. 

Capacity of the secondary link is influenced by the spectral activity of the primary users and 
the efficiency of the secondary users in detecting the unused channels. In an earlier study in [14], 
it is also demonstrated how the secondary user capacity is affected by dissimilar perception of 
secondary users of primary user's spectral activity in their vicinities, where it has been shown that 
more correlated perceptions lead to higher channel capacity for the secondary link. We will show 
that the cooperative protocols are also effective in increasing such correlation. Lower and upper 
bounds on the capacity of the secondary channel, when the received power at the secondary receiver 
is P, are given by [14] 



where the states St,Sr G {0,1}, assigned to the secondary transmitter and receiver respectively, 
indicate the perception of the secondary users about the activity of the primary user. St = and 
St = 1 mean that the secondary transmitter has sensed the channel to be busy and idle, respectively, 
and Sr is defined accordingly. These state variables retain their states for a period of channel 
uses and vary to an i.i.d. state afterwards and as seen above, Tc only affects the lower bound 

For further analysis we assume that all channel channels (i.e., hp^tjhp^r^ht^r) follow the same 
fading model and therefore the states St and Sr have the same time variations as the secondary 




(19) 



and 




(20) 
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channel hf^r i which means that all remain unchanged for Tc channel uses and change to independent 
states afterwards. Now, corresponding to different values of Tc we will have slow and fast fading 
processes and need to look into meaningful notions of capacity for each of them. 

1 ) Fast fading: Small values of Tc correspond to fast fading for which a meaningful notion of 
capacity is given by ergodic capacity and is obtained by averaging over all channel fluctuations. 

CUg(p) ^ E^,, [C'ip-it^r)] , CLg(p) ^ E^,, [C^ipit.)] ■ (21) 

2) Slow fading: Corresponding to large values of T^, » 1 we consider the e-outage capacity 
as the performance measure for which the bounds are given by 

Pr(^CU(L)(p^,,) < cU(L)(p)^ < e. (22) 

As the ergodic and outage capacities provided in (j21|) -()22|) depend on the probability terms Pr(5( = 
1) and Pr(S'( = 5"^ = 1), we need to assess these terms and their variations under different coop- 
eration models. The states St and Sr depend not only the spectral activity in the vicinity of the 
secondary transmitter and receiver, but also on how successfully these users sense this spectral 
activity. 

We introduce the random variables Ot^Oj. G {0, 1} to account for modeling the spectral activities. 
6t = 1 {Or = 1) states that no primary user is using the channel in the vicinity of the secondary 
transmitter (receiver) and the channel can be used by the secondary users. 9t = and Or = 
are defined accordingly for busy channels. Based on the definitions above and those of St and Sr, 
which indicate the perception of secondary users of the activity of the primary user, we have 

FiiSt = 1) = FviOt = 1)(1 - Pp{et)), (23) 
PiiSt = Sr = l) = PiiOt = Or = l)Pp(et, Er). (24) 

where et and are the erroneous detection events. Note that the terms Vr{9t = 1) and Pr(^( = 
9r = 1) for the cooperative and non-cooperative schemes are identical and the effect of cooperation 
reflects in the terms Pp{et) and Pp{et, e^). In the following two lemmas we show how the CSA and 
the OCSA protocols improve the probability Pr(S'j = = 1). 

Lemma 2 For sufficiently large SUR we have Pr^(S't = Sr = I) > Pr^^(S't = Sr = l). 
Proof: We first show that for sufficiently large SNR, P'^{er \ et) > P^^(ej.) as follows. 
pC(e, I et) = P^ier \ et,Tr : S)P{Tr : S) 



14 



+ Pl^{er I euTr : T)P{Tr : T) 

=Tt:S,Tr:T 

= P{Tr : S) + P^ier \Tt:S,Tr: T)P{Tr : T) 

> P^''{er)P{Tr : S) 

+ P^{er I Tt:S,Tr:J')P{Tr:T) 

^ V ' 

> P^''{er)P{Tr : S) + P^''{er)P{Tr : J') 



=i-i 
p 



= ^r(eO- (25) 

On the other hand, from Theorem [1] we know that for sufficiently large SNR, P^{et) > P^'^{et), 
which in conjunction with ([25]) provides that P°^(et,er) = Pp{er \ et)Pp{et) > Pp^{er)Pp^{et), 
which is the desired result. ■ 

Lemma 3 For all values of SNR we have 

Pr°^(5t = Sr = l)> 

max IPr^iSt = Sr = 1), Pv^^{St = Sr = 1] 



Proof: We equivalently show that P^*-'(et, e^-) > max{P^(et, e^), P^*-'(et, 6^)}. By expanding 
P^^{et,er) over all different combinations of the statuses of the secondary users (success/failure) 
we get 

= P^^iet, er\Tt: S, : S)Pp{Tt : 5, : 5) 
=1 

+ P°^(et,e. \Tt:S,Tr: T)Pp{Tt :S,Tr: 

^ V ' 

=POO{er \Tt:S,Tr:T) 

+ P°^(et, e, \Tt:J',Tr: S)Pp{Tt : T, : 5) 

^ V ' 

=PpC(et I Tt:T,Tr:S) 

+ P0^(et, e, \Tt:J^,Tr: T)Pp{Tt : T, : ^) 



=Pf^{et)P^C{er) 

: P,(Tt : 5, : 5) 
+ Pp{Tt ■.S,Tr: T) 
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Figure 2: Comparing Pp{et,er) for different schemes. 



1-Q ^^2di/j|7p,rP + 2d2pmax{7p,rp, l7i,rp}^ 
+ Pp{Tt : ^, T, : 5) 

1 - Q ^^2(iip|7p,t|2 + 2d2pmax{7p,i|2, |7t,r.|2}^ 

+ PJTt : ^, T, : T) 



1-Q V^^/'ITp, 



1-Q j2a!/5|7p,,P 



By following similar steps we can show that 

+ Pp{Tt :S,Tr: ^) 

X 1 - Q (^^2di/9|7p,,|2 + 2d2pht,r\^^ 
+ PJTt :T,Tr: S) 



(26) 



1-Q J2dip\-fp^t\'^ + 2d2pht,', 



Comparing ([26|) and (p7|) establishes that P^'^{et,er) > P^{et,er). Also from ([26]) we get 

> PJTt ■.S,Tr:S) + PJTt : T, T, : T) 



(27) 



+ PJTi : 5, : J") 



1-Q ./2dp|7p, 
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+ PATt:r, Tr-.S) 



1 - Q J2dphp, 



> Pp{Tt :S,Tr:S) + Pp{Tt : T , % : T) 
+ Pp{Tt:S, Tr-.T) 



l-Q[j2dp\-ip 



+ PJTt -.r^T,: S) 



l-Q[ \ 2dp\^p 



1 - Q ^2dp\^p 



1 - Q ^2dp\^p^ 



> 



1 - Q \^^2dp\^p. 



1 - Q V2dp|7p, 



which completes the proof. ■ 
Figure [2] illustrates numerical evaluations comparing the term Pp{et,er) for different schemes 
given in (j25p -()27p. As expected, for very low SNR regimes, CSA exhibits no gain over non- 
cooperative scheme, while OCSA outperforms both CSA and non-cooperative schemes in all SNR 
regimes. As seen in the figure, the CSA protocol achieves considerable gain in moderate SNR 
regimes. For the numerical evaluations we have assumed the same setup as in Fig. [TJ 

Theorem 3 For large enough SNR values we have 

Cevgip) > Cevg'^ip), and Cbg{p) > C^g'^ip), 



> and a"'^(p) > c^'^'^ip). 



iU,NC 



L,C/ 



■yL.NC/ 



Proof: See Appendix [ 



Theorem 4 For all SNR regimes we have 



C(^) > J C(^)^ C(^) 



C^.'^'^ip) > max|C7,^4^(p),C'^^(p) }, 
and C^oc (p) > max | (p) , C^'^^ (p) 



Proof: See Appendix [Cl 
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Upper Bound 

Lower Bound 




Outage Probability 



Figure 3: Lower and upper bounds on outage capacity for different scliemes. 

Figure [3] demonstrates numerical evaluations of the outage capacity achieved under different schemes. 
For these evaluations we have used the capacity lower and upper bounds given in (122p and have as- 
sumed a = ^. For evaluating Pr(S'f = Sr = 1) given in (124^ we have assumed Pr(0t = 9r = 1) = 0.7 
in both cooperative and non-cooperative schemes. We also have assumed SNR=10 dB, and for the 
lower bounds on the outage capacity we have set Tc = 10. It is observed that outage capacity 
bound increases as we allow higher outage probability. Also, since the gap between the lower and 
upper bounds for the cooperative schemes is small, the bounds seem to be tight. 

6 Discussions 

6.1 Information Exchange 

In this section we discuss how the primary and the secondary users acquire the channel state 
information that they need in the OCSA protocol. The users need to acquire channel gains, 
which can be facilitated via employing training-based channel estimation schemes and feedback 
communication. Such estimations and feedback can be carried out reliably via a very low-rate 
communication (by transmitting few pilot symbols). The information about channel gains is used 
only once for initializing the backoff timers, which is during the transition of the channel access 
from the primary user to the secondary users and is not needed afterwards. 

It is noteworthy that acquiring such channel state information is not guaranteed to be feasible in 
all networks, in which case the secondary users can deploy the CSA protocol that does not require 
any information exchange. 
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In the OCSA protocol we need the following channel state information. 

1) The secondary transmitter should know {'Jp.tl and the secondary receiver should know \ jp^r\' 
We assume that the primary transmitter is periodically transmitting training symbols to its des- 
ignated receiver for training purposes. The secondary users can overhear these pilots due to the 
broadcast nature of the wireless channel and periodically acquire their desired channel states. Ob- 
taining these channel gains is only possible when the primary users transmits training symbols to 
its designated receiver and these symbols are known to the secondary users a priori . 

2) The secondary users should know \'yt,r\ = |7r,th 

This channel gain can be acquired by having the secondary users exchange pilot symbols. This 
exchange should be performed while the primary user is still active. To avoid harming the communi- 
cation of primary users, the pilots can be exchanged using ultra-wide band (UWB) communication 
which allows the secondary users to communicate the low-rate pilots well below the noise level 
of the primary user. As the secondary users do not have any prior information about the time 
of the availability of the channel, they should keep exchanging the pilots according to how static 
the channel 'jt^r is. Since exchanging pilot sequences requires a very low-rate communication, the 
process of channel gain estimation can be performed reliably. This level of information exchange 
can be carried out in all networks. We also assume that the secondary users also exchange the 
estimates of \jp^t and |7p,r| that they have obtained in Step 1. 

3) The primary user should know \ jp^t\ and |7p,r|-' We devise two time slots between the time that 
primary user finishes the transmission of the beacon, and the time that all users run their backoff 
timers. During these two time slots, the secondary users feed back the value of |7p,tp -|- |7p,rP which 
they have already obtained during steps 1 and 2. Note that each secondary user will have feedback 
transmission only if it has successfully decoded the beacon, otherwise its dedicated feedback slot 
will be wasted. Also, the primary user will not receive any feedback only if both secondary users 
fail to decode the beacon, in which case its lack of knowledge about the value |7p,iP -|- |7p,rP does 
not harm as the secondary users will not step in the competition phase and any random initializing 
of the primary users's backoff timer suffices to ensure that the primary user will be transmitting in 
the second phase. 

6.2 Imperfect Channel Estimation 

The OCSA protocol requires the primary to know |7p,tp -|- |7p,rP, the secondary transmitter to 
know |7p,jp -|- |7i,rp5 and the secondary receiver to know |7p,rP + |7r,tP- In the capacity analysis 
in Section [5] we have assumed that all users know their corresponding channel state information 
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perfectly. 

In practice, however, estimating and feeding back such channel gains is imperfect, which can 
potentially affect the channel capacity. As discussed in Section [6711 these channel gains are used only 
for the purpose of determining which user should be assigned as relay (to transmit the additional 
parity bits). Therefore, the effect brought about by imperfect channel estimate is the possibility of 
selecting a wrong relay. Note that not any imperfect estimation would necessarily lead to selecting 
a wrong relay, as relay selection is based on the relative order of {tp,tt,tr} and not their exact 
values. For instance, if it = max{tp,tt,tr} and we denote the estimates of {tp,tt,tr} by {tp,tt,tr}, 
there is the chance that tt = max{tp,tt,tr} too, in which case the estimation errors do not affect 
the performance of the protocol and the capacity of the secondary link. 

In the OCSA protocol with imperfect channel estimates, for the channel realizations leading to 
the metrics {tp,tt,tr}, we denote the probability of selecting a wrong relay by P^j.(tp,tt,tr)- We 
also denote the capacity of the secondary link when the right relay is selected by C*-'^(P) (which is 
also the capacity with perfect channel estimates) and when a wrong relay is selected by C^^(P), 
where P is the power of the received signal by the secondary receiver. Therefore, the capacity when 
channel estimates are imperfect is given by 

COC(P) ^ P^,{tp,tt,tr) COC(P) + p^^(tp,t,,t,,)aoC(p). (28) 

Note that C'^^{P) depends on {7p,t, 7p,r) 7t,r-} which is not explicitly expressed in the formulations 
for the ease of notations. Errors in estimating channel gains ultimately lead to errors in estimating 
{tp,tt,tr} which are used to set the initial values of the backoff timers. We denote such estimation 
errors by 

Wi = ti- ti for i = {p, t, r} 

where ii is the estimate of ti, and assume that Wi ~ AA(0, cj^). Therefore, analyzing the effect of 
imperfect channel estimation on the capacity of the cognitive link translates into analyzing how 
(JOC^p-j g^j^^ ^2 gj,g related, which is provided in the following theorem. We first find an upper 
bound on the relative capacity loss due to imperfect estimates and then show that one order of 
magnitude decrease in the estimation errors, translates into one order of magnitude decrease in the 
capacity loss, e.g., the capacity loss due to estimation noise with variance ^ is of the capacity 
loss due to the estimation noise variance with a^. 

Theorem 5 For i.i.d. channel realizations ^p^t-,lp,r-,lt,r and imperfect channel estimates with es- 
timation noise variance a'^, 
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1. the relative capacity loss is bounded as 



'7t,r,7p,ti7p,r 



< - E/ U f 

^ 2 '-■pil^ti'T 



2. the capacity loss for decreasing values of decays faster than a, i.e., 



lim 



g°^(P7t.r)-C°^(p7i,r) 
C"^(p7t,r) 



logcr 



1 

<3 



Proof: 



1. We provide the analysis for the case that 7p,t, 7p,ri 7i,r are i.i.d. By following the same hne 
of argument we can find an upper bound for the non-identical distributions as well. When 
the channel estimates are perfect, we denote the relay selected by the OCSA by Tn. The 
probability of selecting a wrong relay by some simple manipulations can be expanded as 
follows. 



E 



tp,tt,tr 



i£{p,t,r} 

On the other hand we have 



PpiTn ^ Ti \ ti = max{tp,tt,tr} 



(29) 



Pp(Tn = Tt\tp = max{tp,tt,tr}^ 



Pp{Tt : S)Pp{Tr : J') 

l~Pp(Tr:S) 

X Pp ^ ip \ tp ^ ttjty 

+ Et^,tutr Pp{Tt : S)Pp{Tr : S) 

X Pp{it >ip\'tp> tt,tr) Pp(it > ir \ tp > tt,t, 

< Etp,tt,tr 

< Et^^t^^tr Pp[tt > tp I tp > tt,t, 



Pp{Tt '■ S)Pp\tt > tp\tp> tt,tj 
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E 



and similarly 



tp^tt 



Pp\it > ip \ ip > tt 



(30) 



p i^r 



Pp ( T-Jl —Tr\tp> tt, tr 



< 



E 



Pp I tr > I tp > t)- 



(31) 



Also it can be readily verified that 



E. 



tp 



Ppi^n — Tp\tt> tp, t, 



+ Et 



< E 



tp,tt 



Ppitp > tt \ tt > tr 



Pp { TfL —Tr\tt> tp, tr 



(32) 



and similarly 



Pp I T-JZ — Tp \ tr > tp, ti 



+ E; 



< E 



tpftt 



^p :it ^tr 



Pp Tji — Tr I tr > tp^ tt 



(33) 



By noting that ii = ti + Wi where Wi ~ M{0,a^), and denoting the probability density 
functions of ti by /(tj), ([29l) - (p3]) provide that 



E. 



< - E, 



'tp,tt 



+ 3 ^tp,u 



+ - t 

1 2 ''pt'T 



+ -Et t 
3 



Pwriipi tt, tj 

P (et - Cp > tp - tt \ tp > tt 
P{ep - et> tt-tp\tt> tp 

P I Gr ^p ^ tp t p I tp ^ t'^ 



OO /"OO 



-/"^ ( ^p Gr ^'/^ I tr tp 

>/(g dtpf{tt)dtt 

f{tp) dtp f{tr) dtr 



JO \ V2a2 
3 Jo A V 

Ik 



Q,\h-U\ 



/2ct2 



+ g 



I I 

V2^ 



(34) 
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Now, from ([28|) and we get 



< E 



gO^(p7t,r-)-C'OG(/07t, 



< - E/ / 

^ 2 t-p ■if^ti^r 



which is the desired result. 



(35) 



2. We start by showing that 



hm 



logo- 



1. 



By some simpUfications we get 



E. 



Q 



E, 



\tp — tt\ 

Q 



I |2 I |2 

l7p,rr - l7t,r-r 



^2^2 



(36) 



where we have assumed that {'yp,t,7p,r,^t,r} are i.i.d. distributed as AA(0, A) where we have 
defined A = Xp,t = Xp^r = Xt^r- Therefore, |7p,rP and |7t,rP are distributed exponentially with 



mean 2A. It can be readily shown that the random variable X = 
distributed exponentially with mean 2A. Therefore, from (I36p we get 

X 



np,r 



ht,r\ 



/2a2 



E 



X 



Q 



On the other hand, we know that Vx > 



which provides 



logf 1 (1- J^)e-V2^ 
lim ^^-^ S 



log e ^ /2 



I— ►oo log 6 ^^/2 x'^oo log e ^^/2 



is also 



(37) 



or equivalently, for asymptotically large values of x, 

Q(x) = e-^'/2_ 
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For any given value of X, by setting x = ^ , for asymptotically large values of rr (or small 



values of o") 



Q 



Hence, for asymptotically small values of a 



-\=e . 



Ex 



'2^ J 



E 



X 



e 



2A Jo 

1 V^e-V^^^ (^\ ^ 1 



which in conjunction with (j37p gives rise to 

— it I 



Similarly, we can show that 



Q 



E 



X 



E. 



I I 

"TIP" 



/2aV 
1 

0" 



1 



Hence, 



''P )''t i't 



/2(j2 



/2a2 



1 

a 



(|35|) and (HOt) provide that 



lim ■ 



log ^■yt,r,-yp,t,'yp,r 



logo- 



< lim 

_ 1 

~ 3' 



logE 



tp,tt,tr 



Q 



\tp~tt\ 

V2^ 



+ Q 



\tp-tr\ 



3 logo" 



which is the desired result. 



(38) 

(39) 
(40) 



The numerical evaluation of E 



tpitfitr 



versus the variance of noise es- 



timation (a^) is depicted in Fig. |3]for for three different SNR values. We have considered the setup 
Xt^r = 1 where we can see that when the noise variance is o"^ = 0.01 the capacity 



A 



p,t 



loss will be less than %1 at p = dB, which is a negligible loss. Also, it is observed that for any 
fixed value of o"^, increasing the SNR results in less capacity loss. This is justified by noting that 
for fixed noise level, more powerful signal are less prone to estimation errors. 
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Figure 4: Relative capacity loss versus channel estimation noise accuracy. 
6.3 Throughput Analysis 

Channel capacity, being an intrinsic characteristic of the wireless channel, is not influenced by 
how effectively the channel is utilized or by how much the MAC-level coordinations (e.g., backoff 
timers and information exchange in the OCSA protocol) cost. Therefore, in order to furnish a fair 
comparison between the OCSA protocol and the non-cooperative scheme and to incorporate the 
MAC-level costs of this protocol, we assess the achievable throughputs. 

We have developed a throughput analysis, which rests on the basis of our capacity analysis, to 
account for two types of throughput losses incurred by the OCSA protocol. One loss is due to the 
time waste imposed by the backoff timers and the other loss is due to the required feedback from 
the secondary users to the primary user. 

As as running the backoff timers and exchanging information take place only one time, if the 
secondary users access the channel for a period sufficiently larger than those of the backoff timers 
and the feedback communications, the throughput will be very close to the capacity and these 
throughput losses will have a negligible effect. 

In order to formulate the throughput, which we denote by R, we define Tqb. as the duration 
that the secondary link will use the channel and we denote the time dedicated to the feedback 
communication by TpB • Finally, we denote the initial value of the backoff timer of user Tj by Tgrj, 
which is set as 

Tbt = 7 for i G {p,t,r}, 
where /3 is a constant and its unit depends on the unit of tj. Since {ti} are scalars, f3 has the units 
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of time. Therefore, for any channel reahzation {7p,t, 7p,r) 7t,r}) when the relay is user Tj, the time 
delay due to backoff timers is T^j, and the throughput is found as 

TcR 



R{lp,Ulp,r,lt,r) 



t CR -t- J FB -I- BT 

^CR ^OC 



TcK + ^FB + J- 



(41) 



where we have taken into account that there is a one-time feedback transmission and backoff timer 
activation. (j4ip suggests that when the duration that the secondary users access the channel is 
considerably longer than the time required for feedback, i.e., Tcr ^ 7fb, the throughput loss due 
to feedback will be negligible. However, the same argument does not apply to the effect of backoff 
timers as for very weak channels (small tj), j: can become a non- negligible factor compared to 
Tcr. In the following theorem, we assess the average throughput loss over the possible channel 
realizations. 

Theorem 6 The average throughput loss due to information exchange and backoff timers is upper 
hounded by 



E, 



where 



W^ / ^2 

< h (l+wi) ei+»i - 1 

l^-W^ V 



wi = — — and W2 ^ 



Tcr TcnXp^t 
Proof: First note that for the node Tj selected as the relay, ti > tp = \jt,p\'^ + l7t,rP > l7t,pP- 
Therefore, from (j4ip we get 



Rilp,t,lp,r,lt,r 



> 



Therefore, 



E, 



R{lp,t-,lp,T-,lt,r 



> E, 



7p,t 



C«^(/>7*,.) 
Tcr 



Tcr + Tfb + 
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Figure 5: Throughput comparison in different schemes. 



(1 + wi)e~^ + u;2ei+'"i Ei 



W2 + {l+Wl)t 
1 + Wl 
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t=0 



1 
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I + 1111 
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I + 101 
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1(726 ^+^1 



dt 

"2 t 



1+wi 



1(726 1+™! (^1 — e ^+^^1 
(1 (6l+"'l - Ij 



I + Wl 
W2 



l + Wl 

which estabhshes the desires result. ■ 
From the result above, it is consequently concluded that for the appropriate choice of /3, i.e., by 
setting 

P < TcRXp,t ^W2 < 1 

we can make the effect of the backoff timers very negligible which provides that U72 — > and 

C'°^(P7t,r) - R{lp,t,lp,r,lt,r) 



E. 



'7t,r,7p,t,7p,r 



< 



Wl 
l + Wi 



As for the effect of feedback, there will be a loss which is upper bounded by Tc^^^-b ' "^^^^ ^^^^ 
be also marginal if the period that the cognitive link is active is sufficiently larger than the small 
period of the feedback communication, i.e., Tcr ^ Tfb- 

Figure [5] depicts the achievable throughput by the OCSA under different assumptions on feed- 
back loads and backoff timer settings and compares them to the throughput achievable via the 
non-cooperative scheme and the CSA protocol. The solid curves represent the lower bounds on 
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the capacity found in Section [5l For the non-cooperative and the CSA schemes, due to having no 
MAC-layer bandwidth loss, the throughput is essentially equivalent to the capacity, whereas for 
the OCSA protocol the throughput becomes equal to the capacity when we set wi = 11)2 = 0. The 
dashed curves illustrate the throughput of the OCSA protocol for the different choices of wi,W2- 
We have considered a similar setup as in the numerical evaluations of Fig. [3l The results provide 
that for the choice of wi < 0.15 and W2 < 0.15, the throughput of the OCSA scheme is higher than 
that of the CSA scheme and as wi and W2 exceed these levels, the throughput of the OCSA protocol 
falls below that of the CSA protocol. Note that in practical scenarios, it is reasonable to assume 
that wi,W2 < 0.15 as wi = -j^, which is the ratio of the length of the one-time feedback packet to 
the length of the information packets and is close t zero. Also, W2 depends on the constant factor 
f3 of the timers which can be chosen such that keeps the value of W2 arbitrarily small. 



7 Multiuser Network 

7.1 Multiuser CSA Protocol (MU-CSA) 

The cooperation protocols proposed in Section [3] and the subsequent analyses in Section [5] consider 
a cognitive network with a single pair of secondary transmitter and receiver. In this section we 
provide a direction for generalizing the CSA protocol to a cognitive network consisting of multiple 
secondary transmitter-receiver pairs. The objective is to provide all secondary users with the 
diversity gain 2M for decoding the beacon message. 

We consider a multiuser network consisting of M pairs of secondary transmitters and receivers 
denoted by {T^ ,T^), . . . , (T/'^, T/^). The physical channels between the primary user and the mth 
secondary transmitter and receiver are represented by 7™^, 7^^, respectively, and 7^*^ denotes the 
channel between (r™,T™) for m = 1, . . . ,M. As in Section [2] for the channel realizations we have 

^Z = ^,Kv (42) 

where /i™, the fading coefficients, are independent complex Gaussian CA^(0, 1) random variables 
and A^- represent pathloss and shadowing effects. In the CSA protocol, a secondary user acts as 
relay based on its success in decoding the first segment of the beacon. The MU-CSA protocol 
consists of two steps: 

1. The primary user broadcasts the first segment of the beacon message during the initial < 
a < 1 portion of the time slot as in the CSA and OCSA protocols and all the secondary 
transmitters and receivers listen to the message and at the end of the transmission try to 
decode the message. 
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2. During the remaining (1 — a) portion of the time slot, all secondary users who have suc- 
cessfully decoded the first segment of the beacon construct the additional parity bits and 
broadcast them. Note that there is the possibility that multiple secondary users have been 
successful in the first phase. Since all these users broadcast identical information packets, 
their concurrent transmissions are not considered as collision and rather can be deemed as a 
distributed multiple-antenna transmission. For maintaining fairness in terms of the amount 
of resources consumed, the transmission power of individual secondary users acting as relay 
should not exceed order to keep the aggregate transmission power below Pp. There 

is the issue of synchronization between the successful relays, which they can ensure by using 
the beacon they have received as the synchronization reference. 

7.2 Diversity Analysis 

Next we show that in a multiuser cognitive network with the MU-CSA protocol, all secondary 
users in the enjoy the diversity gain of 2M in detecting the beacon message. We define the set 



r = {Ti, . . . , f2M} = {T/, . . . , T/^} [j{T^, T/^}. Also we define M = {!,..., 2M] and denote 



the channel between the secondary users T^n 3.nd. by '~frn,n s-i^ci the channel between Tp and. 
by 7p.m- The probabihty of missing the beacon message by the secondary user Tm is 
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Figure 6: Outage capacity in a cognitive network with 5 pairs of users. 

+ n ^ (\ftd^p\%^) 

ig{l,....2M}s ^ ^ ^ 

= i (from Lemma [1} 

^1 1^1 

~ p2M+l p2M ~ p2M 

Therefore, all of the secondary users enjoy a diversity order 2M in decoding the beacon message. 

The channel capacity can be obtained similarly as in Section [5] for each secondary pair when 
only that pair accesses the channel. For finding the channel capacity of a specific pair of secondary 
users we need to find 1) the probability of detecting the beacon by the secondary transmitter and 
2) the probability that both of secondary transmitter and receiver are successful in decoding to 
beacon. The lower and upper bounds on the channel capacity are given in (|19p and (j20p and the 
capacity for the link between (T™,T™) can be found by plugging the values of 

Vt{St^ = 1) = ViiOT^ = l)P'^{eT^), 

and 

Pr(5T- = St^ = 1) = Pr(6'T™ = = l)Pp [er^ ,eT^). 

Numerical evaluations for the lower and upper bounds on the secondary user capacity in a cognitive 
network consisting of 5 pairs of users are shown in Fig. [6l which depicts the outage capacity. For 
this evaluation we have used the same setup as that in Section 14.31 By comparing these results 
with those of a network with one pair of secondary users it is seen that more gain in terms of 
channel capacity is achievable for the multiuser network which is due to opportunistic selection 
of the cognitive pair. As the number of secondary users pairs increases, the quality of the best 



30 



secondary user is expected to become better which justifies the additional gains observed in the 
multiuser cognitive networks. 



8 Conclusions 

In this paper we have proposed opportunistic cooperation protocols for supervised spectrum access 
in cognitive networks where the primary and secondary users are only allowed to have orthogonal 
access to the channel and cannot coexist concurrently. The primary user broadcasts a beacon 
message upon releasing the channel and a pair of secondary transmitter and receiver cooperatively 
detect the beacon message. The cooperation protocols are devised such that by a single-time 
relaying both secondary transmitter and receiver enjoy second-order diversity gains in detecting 
the beacon message. We have also quantified the effect of erroneous detection of vacant channels 
on the secondary channel capacity and show the advantage of the proposed protocols for achieving 
higher secondary channel capacity. One of the proposed protocols imposes information exchange 
and bandwidth costs, where we have assessed the effect of imperfect information exchange on the 
capacity and the loss due to the bandwidth cost on the achievable throughput. The cooperation 
models are also extended to multi-user cognitive networks as well. 

A Proof of Lemma [1] 

First we show that for the function A{M,n) = E^=o (m)"i"(-l)"' MM,n) = for VM > n > 0, 
and A{M, M) ^ 0. We provide the proof by induction: 

1) For n = and VM > we have A{M, 0) = Y.m=o („) (-1)™ = (1 + (-1))^^ = 0. 

2) Assumption: VM > n > we have A[M, n) = 0. 

3) Claim: VM > n + 1 we show that A{M, n + 1) = 0. 







l,k) = 0. 
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Mow, we show that A{M, M) ^ 0. Again, by induction we have: 

1) For M = 1, A{1,1) = -1. 

2) Assumption: A{M, M) / 0. 

3) Claim: A{M + 1, M + 1) / 0. 

A{M + 1,M + 1) 



m=0 ^ ^ 



m=0 
M 



-{M + l)Y, 



fc=0 



-(M + 1) 



m=0 ^ ^ 



^0 =0 



Knowing the above result and considering the following Taylor series expansion 

(2n)! 



n=0 



22"(n!)2 



2 1 

and notmg that Jg e ^ dv = -^a 2 we get 



Jo V 7 



m=0 



m=0 

00 



2km 



2 ^„ Vm/^ ^ ^22"(n!)2^ ^ 



-1/2 



n=0 



2km\ " 



lE.-"^(-rE(:)-(-) 

m=0 ^ ^ 

(-A:)M(M, n) 



2"(n!)2 
1 V„-n (2n)! 



2^" 2"(n!)2 

n=0 ^ ' 



1 °° 



-n (2n)! 



2 ^ 2"(n!)2 

n=M ^ ' 



{-kTA{M,n) = p 
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therefore 



p~" = I'flij-^' '''°'''') 



i=l 

which concludes the lemma. 

B Proof of Theorem [3] 

We show that for any P > 0, CU'C(p) > cU'NC(p) ^nd C^^^{P) > C^'^^{P) which consequently 
proves the theorem. First, we remark that j>log(l + ^) is non-decreasing in p since 

op op \ P J 

The inequality above holds because for the function f{u) = logn — (1 — ;^), /(I) = and for 
u>l, = i - ^ > and therefore /(n) > for u > 1. Therefore, C^{P) as given in ([H]) 

is non-decreasing in the probability Pi{St = Sr = !)■ By using Lemma [2] it is concluded that for 
sufficiently large SNR C^'*-'(P) > C^'^^(P), which in turn, establishes the result for the upper 
bound. For the lower bound, as shown in (1250 . for sufficiently large SNR, P'^{er \ et) > P^'~'{er) as 
shown 

P^^{et)PpHer)^ PP^{e,y 

or equivalently 

Fr^jSt = Sr = l) Pr^(gt = 1) .... 
PrNC(5i = 5, = 1) ^ PrNC(5, = l)- ^ ""^ 

Therefore, for the lower bound we get that for sufficiently large SNR 

C'^'''iP)=FT''{St = Sr = l)log(l+ ^ ^ ^ 



> Pr^(5t = Sr = l) 

X log ( 1 + — ^- ) - — (44) 

> PrNC(5^ = = 1) 



33 



p \ I 

X log ( 1 + 



= C^'^^iP), (45) 

where (|44p follows from (j43p and the transition from where (j44p to ()45p follows from the fact that 
plog(l + ^) is increasing in p. 

C Proof of Theorem [4] 

As shown in Appendix [Bj C^(P) is non-decreasing in Pr(S'f = 5^ = 1). By using Lemma [3] it is 
readily verified that for the function C^{P) 



For the lower bound, we deploy the same approach as in the proof of Theorem [3] and first show 
that 

PrQC(g^ = Sr = l) ^ Pr"^(5, = 1) 

PrC(5t = Sr = l) - Pr^'iSt = 1) ' ^ ' 

and ^O'^-'^-'^ > ^S^. (47) 
PrNC(5, = 5^ = 1) - Pr^C{St = V ^ ' 

The above inequalities can be proven by substituting and manipulating the expansions of Pr'~'(ej) 
and Pr*-*'~'(ej) given in Theorems [H [2] and the expansions of Pr^(et,er) and Pr*^^(et, e,.) ()26p and 
()27p . After establishing the above inequalities, the last step is similar to that of Appendix [Bl 
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